ориентированный ациклический граф


ориентированный ациклический граф

 

ориентированный ациклический граф
Ориентированный граф без циклов, петель, кратных дуг.
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • DAG
  • directed acyclic graph


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "ориентированный ациклический граф" в других словарях:

  • ориентированный ациклический граф — 3.2.4 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом предком (или узлом потомком) по отношению к самому себе. Источник …   Словарь-справочник терминов нормативно-технической документации

  • Направленный ациклический граф — или ориентированный ациклический граф (англ. directed acyclic graph, сокращённо англ.  …   Википедия

  • Ориентированный граф — (кратко орграф)  (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках (Оре) и просто рёбрами …   Википедия

  • Граф зависимостей — В математике, информатике и цифровой электронике, граф зависимостей представляет собой ориентированный граф, отражающий зависимости нескольких объектов друг к другу. По графу зависимостей можно определить порядок вычислений или его недостатки,… …   Википедия

  • Объектный граф — Граф объектный  это совокупность узлов и ребер, соединяющих эти узлы. Объектные графы обеспечивают простой способ учёта взаимных связей в множестве объектов, и не обязательно, чтобы эти связи в точности проецировались в классические связки… …   Википедия

  • Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений — Терминология ГОСТ Р ИСО 13584 20 2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа: 3.3.1 арность оператора (arity of an operator):… …   Словарь-справочник терминов нормативно-технической документации

  • ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь — Терминология ГОСТ Р 54136 2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа: 4.1 абстрактная деталь (abstract part): Деталь, которая определена только своей… …   Словарь-справочник терминов нормативно-технической документации

  • выражение — 3.3.5 выражение (expression): Набор переменных и/или констант, которые объединяются операторами. Примечания 1. Выражение определяет функцию, чьими аргументами являются переменные, встречающиеся в выражении. 2. Структурой, представляющей выражение …   Словарь-справочник терминов нормативно-технической документации

  • Алгоритм Косарайю — Алгоритм Косарайю  алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… …   Википедия